A binary linear recurrence sequence of composite numbers
نویسندگان
چکیده
منابع مشابه
A Fibonacci-like Sequence of Composite Numbers
In 1964, Ronald Graham proved that there exist relatively prime natural numbers a and b such that the sequence {An} defined by An = An−1 +An−2 (n ≥ 2;A0 = a,A1 = b) contains no prime numbers, and constructed a 34-digit pair satisfying this condition. In 1990, Donald Knuth found a 17-digit pair satisfying the same conditions. That same year, noting an improvement to Knuth’s computation, Herbert ...
متن کاملA Tribonacci-Like Sequence of Composite Numbers
We find a new Tribonacci-like sequence of positive integers 〈x0, x1, x2, . . .〉 given by xn = xn−1 + xn−2 + xn−3 , n ≥ 3, and gcd(x0, x1, x2) = 1 that contains no prime numbers. We show that the sequence with initial values x0 = 151646890045, x1 = 836564809606, x2 = 942785024683 is the current record in terms of the number of digits.
متن کاملSecond-order Linear Recurrences of Composite Numbers
In a well-known result, Ronald Graham found a Fibonacci-like sequence whose two initial terms are relatively prime and which consists only of composite integers. We generalize this result to nondegenerate second-order recurrences.
متن کاملSloping Binary Numbers: A New Sequence Related to the Binary Numbers
If the list of binary numbers is read by upward-sloping diagonals, the resulting “sloping binary numbers” 0, 11, 110, 101, 100, 1111, 1010, . . . (or 0, 3, 6, 5, 4, 15, 10, . . .) have some surprising properties. We give formulae for the n-th term and the n-th missing term, and discuss a number of related sequences. (1) To whom correspondence should be addressed.
متن کاملSome recurrence relations for binary sequence matrices
This note compares and contrasts some properties of binary sequences with matrices and associated recurrence relations in order to stimulate some enrichment exercises and pattern puzzles.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Number Theory
سال: 2010
ISSN: 0022-314X
DOI: 10.1016/j.jnt.2010.03.015